a-MINIMAL BANACH SPACES 
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Abstract. A Banach space W with a Schauder basis is said to be a-minimal 
for some a < uii if, for any two block subspaces Z,y C. W, the Bourgain 
embeddabiUty index of Z into y is at least a. 

We prove a dichotomy that characterises when a Banach space has an a- 
minimal subspace, which contributes to the ongoing project, initiated by W. 
T. Gowers, of classifying separable Banach spaces by identifying characteristic 
subspaces. 
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1. Introduction 

Suppose W is a separable, infinite-dimensional Banach space. We say that W 
is minimal if W isomorphically embeds into any infinite-dimensional subspace y C 
W (and write W C 3^ to denote that W embeds into 3^). The class of Banach 
spaces without minimal subspaces was studied by V. Ferenczi and the author in 
[2], extending work of W. T. Gowers f3| and A. M. Pelczar [5], in which a dichotomy 
was proved characterising the presence of minimal subspaces in an arbitrary infinite- 
dimensional Banach space. 

The dichotomy hinges on the notion of tightness, which we can define as follows. 
Assume that W has a Schauder basis (e„) and suppose 3^ C W is a subspace. We 
say that y is tight in the basis (e„) for W if there are successive finite intervals of 
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lo < h < h < ... QN, 

such that for any isomorphic embedding T: y ^ W, if Pi^ denotes the canonical 
projection of W onto [e„]„g/^, , then 

hminf ||P/„T|| > 0. 

Ahernatively, this is equivalent to requiring that whenever A C N is infinite, there 
is no embedding of y into [e„ | n ^ UmeA^m]- Also, the basis (e„) is tight if any 
infinite-dimensional subspace y C W is tight in (e„) and a space is tight in case it 
has a tight basis. We note that if W is tight, then so is any shrinking basic sequence 
in W. 

Tightness is easily seen to be an obstruction to minimality, in the sense that 
a tight space cannot contain a minimal subspace. In [2j the following converse is 
proved: any infinite-dimensional Banach space contains either a minimal or a tight 
subspace. 

J. Bourgain introduced in [1] an ordinal index that gives a quantitative measure 
of how much one Banach space with a basis embeds into another. Namely, suppose 
W is a space with a Schauder basis (e„) and y is any Banach space. We let 
T((e„), y, K) be the tree of all finite sequences (?/0: Vi, ■ ■ ■ , Vk) in y, including the 
empty sequence = ( ), such that 

{yo,---,yk) (eo,...,efc). 

Here, whenever {xi) and (j/i) are sequences of the same (finite or infinite) length in 
Banach spaces X and y, we write 

{Xt) {Vi) 

if for all Oo, . . . , flfc S M 



1 II 



k k 



^ K\\ ^ QiXt 



i=0 1=0 4=0 

We notice that r((e„), -fC) is ill-founded, i.e., admits an infinite branch, if and 
only if W = [e„] embeds with constant K into y. 

The rank function pT on a well-founded tree T, i.e., without infinite branches, is 
defined by pt(s) = if s G T is a terminal node and 

Pt{s) = sup {pt W + l\ s ^t, t eT} 

otherwise. Then, the rank of T is defined by 

rank(r) = sup {pt{s) + I \ s e T} , 

whence rank(T) ~ pt{9) -I- 1 if T is non-empty. Moreover, if T is ill-founded, we 
let rank(r) = oo, with the stipulation that a < oo for all ordinals a. 

Then, rank(r((e„), 3^, if)) measures the extent to which W = [e„] if-embeds 
into y and we therefore define the embeddability rank of W = [e„] into 3^ by 

Emb((e„),y) = suprank(T((e„),y,if)). 

Since (en) is a basic sequence, there is for any K ^ 1 a. sequence A = {6n) of 
positive real numbers, such that if ?/„, z„ G 3^, - Zn\\ < 6n and (yo, ■■■,yk) 
(eo, . . . , efc), then also {zq, . . . , Zk) ^k+i (eo, . . . , e/c). Therefore, to calculate the 
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embeddability rank, Enib((e„), 3^), it suffices to consider the trees of all finite se- 
quences (yo, • • • , 2/fe) with {yo, ■ ■ ■ -.yk) (eo, • . • , efe), where, moreover, we require 
the yn to belong to some fixed dense subset of y. We shall use this repeatedly later 
on, where we replace 3^ by a dense subset of itself. This comment also implies that 
Emb((e„),>') is either cxd, if W C y, or an ordinal < density(3^)+, if W 2 3^- In 
particular, if y is separable, then Emb((e„), y) is either oo or a countable ordinal. 
Also, note that the embeddability rank depends not only on the space W, but also 
on the basis (e„). However, if y is separable and W %y, then by the Boundedness 
Theorem for coanalytic ranks (see |4J), the supremum of Emb((e„), y) over all bases 
(e„) for W is a countable ordinal. In case Emb((e„), y) ^ a, we say that W = [e„] 
a-embeds into y. 

Since minimality is explicitly expressed in terms of embeddability, it is natural 
to combine it with Bourgain's embeddability index in the following way. 

Definition 1. Let a be a countable ordinal. A Banach space W with a Schauder 
basis (e„) is a- minimal if any block subspace Z = [zn] C W a-embeds into any 
infinite- dimensional subspace 3^ C W. 

It is easy to check that if W = [e„] is a space with a basis and X = [xn] and 
y — [Un] are block subspaces of W such that Xn & y for all but finitely many 
n, which we denote by X C* y^ then if y is a-minimal, so is X. In particular, 
a-minimality is preserved by passing to block subspaces. 

Similarly, we can combine tightness with the embeddability index. 

Definition 2. Let a be a countable ordinal and W a Banach space with a Schauder 
basis (e„). We say that W = [e„] is a-tight if for any block basis (jjn) in W there 
is a sequence of intervals of N, 

/o < /i < /2 < . . . C N 

such that for any infinite set A C N, 

Emb((y„), [e„ | n 

In other words, if y — [yn] (a + \)-embeds into some subspace Z C W, then 

liminf ||P,J^|| >0. 

Again, it is easy to see that if W = [e„] is a-tight, then so is any block subspace 
of W. Also, if W = [e„] is a-tight, then no block subspace, y = is /3-minimal 
for a < (3. And, if y = [yn] is minimal, then y — [yn] is a-minimal for any a < wi. 
It follows from this that if W [cn] is a-tight, then W = [e„] admits no minimal 
block subspaces, and thus, as any infinite-dimensional subspace contains a block 
subspace up to a small perturbation, W contains no minimal subspaces either. 

Our first result says that tightness can be reinforced to a-tightness. 

Theorem 3. Let W be a Banach space with a Schauder basis and having no min- 
imal subspaces. Then there is a block subspace X = [xn] that is a-tight for some 
countable ordinal a. 

Our main results, however, provides us with more detailed structural informa- 
tion. 
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Theorem 4. Let W be Banach space with a Schauder basis and suppose a < uji. 
Then there is a block subspace X = [xn] C W that is either uja-tight or [a + 1)- 
minimal. 

Finally, combining Theorems [3] and |4l we have the following refinement of The- 
orem [3] 

Theorem 5. Let W be a Banach space with a Schauder basis. Then W has a 
minimal subspace or a block subspace X — [xn\ ^ W that is a-minimal and ua- 
tight for some countable ordinal a. 

Proof. Suppose that W has no minimal subspace and pick by Theorem [3] some 
block subspace Wo C W that is /3-tight for some /3 < wi. So no block subspace of 
Wo is (/3 + l)-minimal. Let now a be the supremum of all ordinals 7 such that Wq 
is saturated with 7-minimal block subspaces and pick a block subspace Wi C Wq 
not containing any (a + l)-minimal subspace. 

We claim that Wi contains a a-minimal block subspace Woo • If a is a successor 
ordinal, this is obvious, so suppose instead that a is a limit. Then we can find ordi- 
nals 72 < 73 < • • • with supremum a. We then inductively choose block subspaces 
Wi D W2 2 W3 3 . . . such that W„ is 7„-minimal. Letting Woo C Wi be a block 
subspace such that Woo C* W„ for all n, we see that Woo is 7„-minimal for all 
n, which means that for any block sequence (zm) C Woo and infinite-dimensional 
subspace y C Woo, we have 

Emb((z„0,3^) ^7„ 

for all whence Emb((zm),3^) 5^ sup„ 7„ — a. So Woo is a-minimal and so are 
its subspaces. 

Now, Woo has no (a -f l)-minimal subspace, so, by TheoremlH Woo contains an 
wa-tight block subspace <Y, which simultaneously is a-minimal. □ 

Since any two Banach spaces of the same finite dimension are isomorphic, one 
easily sees that any space W with a Schauder basis (e„) is w-minimal. On the other 
hand, in [2], a space W = [e„] is defined to be tight with constants if for any block 
subspace y = [?/„] there are intervals Iq < Li < L2 < ■ ■ ■ such that for any integer 
constant K, 

In this case, it follows that for any infinite set A C N and any K e A, 
rank(T((y„), [e„ | ^ |J ^ max/^, 

and hence 

Enib((2/„), [e„ I n ^ y /j]) = sup rank(T((2/„), [e„ | n ^ |J L^^K)) ^ w. 

So, if W = [e„] is tight with constants, we see that W = [e„] is w-tight and w- 
minimal. 

Following [2] , we also define a space W to be locally minimal if there is a constant 
K ^ 1 such that W is X-crudely finitely representable in any infinite-dimensional 
subspace, i.e., if for any finite-dimensional C W and infinite-dimensional y C W, 

Qk y- Let us first see local minimality in terms of a-minimality. 
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Proposition 6. Suppose W is a locally minimal Banach space with a Schauder 
basis (e„). Then W = [e„] is ui^ -minimal. 

Proof. Let K be the constant of local minimality. For any infinite-dimensional 
subspace y C W, block sequence (wi) C W and a < w^, we need to show that 
Emb((wi), 3^) > a. So choose n such that a < lu ■ n and find some constant C such 
that if xi < . . . < x„ and < . . . < ?/„ arc finite block sequences of (e^) such that 
T<\\xi\\ ^ WUiW ^ -f'^lla^ilL then (xi) (Vi)- We claim that 

rank(r((w,), 3^,2(7)) ^ w • n. 
To see this, find some block subspace X such that X 1^2 3^. It suffices to prove that 

Tank{T{{w,),X,C)) ^ u ■ n. 

Let ki be given. We shall see that has rank ^ Lo{n — l) + ki — l in T{{wi), X, C). 
So choose by local if- minimality some zq, . . . , Zk-^^i e X such that 

{wQ,...,Wki-l) {zo,...,Zk^^l). 

It then suffices to show that (zq, . . . has rank ^ a;(n — 1) in T{{wi),X ,C), 

or, equivalently, that for any k2, it has rank ^ a;(n — 2) + /c2 — 1. So choose 
Zfcj^, . . . , Zki+k2-i in with support after all of zq, . . . , z/ci-i such that 

Again, it suffices to show that 

{zq, . . . , Zki-l,Zki, . . . , Zki+k2~l) 

has rank ^ a;(n — 2) in T{{wi), X, C). Et cetera. 
Eventually, we will have produced 

ZO, ■ ■ ■ , Zki-l < Zkl, ... , Zki + k2-l < ■ ■ ■ < Zki + ... + k„.i, ■ • • , Zfei + ... + fe„-l 

such that for each I, 

{Wki+...+ki_i, ■ • ■ ,Wk^ + ... + ki-l) .+*;,_!, • ■ • , Zfci + ... + fc,-l)- 

Since we have chosen the successive sections of (z^) successively on the basis, we 
have, by the choice of C, that 

{wo, . . . ,Wki+...+k„-i) [zq, ■ ■ . ,Zfcj+...+fc„_i), 

whereby (zq, . . . , Zk-i^+...+kn-i) G T{{wi), X, C) and hence has rank ^ ~ uj{n — n) 
in T((wi), X,C). This finishes the proof. □ 

In [2], another dichotomy was proved stating that any infinite-dimensional Ba- 
nach space contains a subspace with a basis that is either tight with constants or 
is locally minimal. In particular, we have the following dichotomy. 

Theorem 7 (V. Ferenczi and C. Rosendal P]). Any infinite- dimensional Banach 
space contains an infinite- dimensional subspace with a basis that is either oj-tight 
or is uP' -minimal. 

One problem that remains open is to exhibit spaces that are a-minimal and 
wa-tight for unbounded a < wi. We are not aware of any construction in the 
literature that would produce this, but remain firmly convinced that such spaces 
must exist, since otherwise there would be a universal j3 < uji such that any Banach 
space would either contain a minimal subspace or a /3-tight subspace, which seems 
unlikely. 
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Problem 8. Show that there are a-minimal, uia-tight spaces for unboundedly many 
a < uJi. 

Out main result, Theorem [Sj allows us to refine the classification scheme devel- 
oped in [5] and [5], by further differentiating the class of tight spaces into a-minimal, 
wa-tight for a < uJi. Currently, the most interesting direction for further results 
would be to try to distinguish between different classes of minimal spaces, knowing 
that these pose particular problems for applying Ramsey Theory. 

Apart from some basic facts about Schauder bases, the main tools of our paper 
originate in descriptive set theory for which our general reference is the book by A. 
S. Kechris [4]. In particular, we follow his presentation of trees and games, except 
that we separate a game from its winning condition and thus talk about players 
having a strategy to play in a certain set, rather than having a strategy to win. 

2. Setup 

For the proof of Theorem |4l we will need to replace Banach spaces with the 
more combinatorial setting of normed vector space over countable fields, which we 
will be using throughout the paper (cf. [6]). So suppose W is a Banach space 
with a Schauder basis (e„). By a standard Skolem hull construction, we find a 
countable subfield 5^ C R such that for any 5^-linear combination X]™=o'^"^"' 
norm || X]n=o "^"^"H belongs to ^. Let also W be the countable-dimensional ^- 
vector space with basis (e„). In the following, we shall exclusively consider the 
S'-vector space structure of W, and thus subspaces etc. refer to 5^-vector subspaces. 
We equip W with the discrete topology, whereby any subset is open, and equip its 
countable power with the product topology. Since is a countable discrete 
set, is a Polish, i.e., separable and completely metrisable, space. Notice that a 
basis for the topology on W'^ is given by sets of the form 

iV(a;o, ■■■,Xk) = {{Vn) £ \ yo ^ xq k ... k yk = Xk}, 

where xo,...,Xk G W. Henceforth, we let x,y,z,v be variables for non-zero el- 
ements of W. If X — anCn G W , we define the support of x to be the finite, 
non-empty set supp(x) = {n | a„ ^ 0} and set for x,y & W, 

X < y <^yn G supp(x) Vm g supp(?/) n < m. 

Similarly, if fc is a natural number, we set 

k < X ^ \fn G supp(a;) k < n. 

Analogous notation is used for finite subsets of N and finite-dimensional subspaces 
of W. A finite or infinite sequence {xq, Xi,X2, x^, . . .) of vectors is said to be a block 
sequence if for all n, x.^ < Xn+i. 

Note that, by elementary linear algebra, for all infinite-dimensional subspaces 
X C W there is a subspace Y C X spanned by an infinite block sequence, 
called a block subspace. Henceforth, we use variables X, Y, Z, V to denote infinite- 
dimensional block subspaces of W. Also, denote finite sequences of non-zero vectors 
by variables x, y, z, v. Finally, variables E, F are used to denote finite-dimensional 
subspaces of W. 
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3. Proof of Theorem [3] 

We should first recall a natural strengthening of tightness from [2 . Suppose W 
is a Banach space with a Schauder basis (e„) and find "S and W as in section [5] 
Let also bb{en) Q be the closed set of all block sequences in W^. Let I be the 
countable set of all non-empty finite intervals {n, n + 1, . . . , m} C N and give I'*' the 
product topology, where I is taken discrete. We say that W — [e„] is continuously 
tight if there is a continuous function 

such that for any block sequence (?/„) S W^"^ , f{{yn)) — {In) G is a sequence of 
intervals such that Iq < Ii < I2 < ■ ■ ■ and such that whenever A C N is infinite, 

[Vn] g [e„ I n ^ IJ Ik]. 

In other words, / continuously chooses the sequence of intervals witnessing tight- 
ness. 

As in the case of Banach spaces, for any K ^ 1, block subspace Y C W, and block 
sequence (xn) of (e„), we define T((x„), Y, K) to be the non-empty tree consisting 
of all finite sequences (yg, • ■ • , J/fc) in F such that 

(2/0, ■■■,yk) (xq, ■ . ■,Xk)- 

Similarly define the embeddability index of (xn) in Y by 

Emb((a;„),y) = sup rank(r((a;„), F, if )) . 

Then, if y denotes the closed R-linear subspace of W spanned by Y, we have, as 
was observed earlier, that 

Emb((a;„),y) =Emb((a:„),^)- 
We recall the statement of Theorem |3l 

Theorem 9. Let W be a Banach space with a Schauder basis (e„) and having no 
minimal subspaces. Then there is a block subspace X = [xn] that is a-tight for some 
countable ordinal a. 

Proof. By the results of [5], we have that, as W has no minimal subspaces, there is 
a block subspace X = [xn] of = [e„] that is continuously tight as witnessed by 
a function /. So it suffices to show that for some a < uji and any block sequence 
(yn) of (xn), if (/„) /((y,i)), then 

Emb((2/„), [xn\n (J 4]) ^ a, 

for any infinite set yl C N. 

Note that if D is any countable set, we can equip the power set 'P{D) with the 
compact metric topology obtained from the natural identification with 2^. Let [N] 
denote the space of infinite subsets of N equipped with the Polish topology induced 
from ■p(N). We define a Borel measurable function between Polish spaces 

T: bb{xn) X [N] xN^r{X<^), 

by setting 

T((y„), A, K) = T{{yr.), [x,, | n ^ |J /,], if). 
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where (/„) = /((?/«)). 

By assumption, the image of T is an analytic set of well-founded trees on X. So, 
by the Boundedness Theorem for analytic sets of well-founded trees, there is some 
a < wi such that 

sup rank(T((y„), [a;„ | n ^ 1) Ij],K)) s$ a, 

((y„),A,_R')e6fc(^«)x[N]xN ^.^^ 

whereby, for any block sequence (y„) of (xn) and any infinite subset yl C N, 
Emb((2;„), [x„ | ^ |J Ik]) ^ a, 

keA 

showing that X is a-tight. □ 



4. Proof of Theorem [4] 

4.1. Generalised a-games. Suppose X C W and a is a countable ordinal num- 
ber. We define the generalised Gowers a-game below X, denoted G^, between two 
players I and II as follows: 



^0 

?0 < a 



6 <«o 



Yk 



II 



Fi C Yi 
a;i e Fo -I- Fi 



Fk C Yk 
Xk & Fo + . . . - 



Here a > £,o > > ■ . ■ > Cfc = is a strictly decreasing sequence of ordinals, 
Yi C X are block subspaces, the Fi C Yi are finite-dimensional subspaces, and 
xi e F0 + F1 + . . . + Fi non-zero vectors. Since I plays a strictly decreasing sequence 
of ordinals, the game will end once ^fe = has been chosen and II has responded 
with some Xk- We then say that the sequence (a;o, . . . ,Xk) of non-zero vectors is 
the outcome of the game. 

Similarly, we can define the asymptotic a-game below X, F^, as follows 



no 
5o < a 



711 

6 <Co 



5fc < ?fc- 



II 



no < -Fq 

xo e Fo 



ni < Fi 
xieFo + Fi 



Xk & Fo + . . . - 



Here again, a > $0 > Ci > • • ■ > ^fe = is a strictly decreasing sequence of 
ordinals, n; natural numbers, the Fi are finite-dimensional subspaces of [ei\iLni+i^ 
and xi £ Fq + Fi + . . . + Fi non-zero vectors. The game ends once I has played 
S.k — and II has responded with some x^ ■ The outcome is the sequence of non-zero 
vectors (xq, . . . , Xfe). 

If X is a finite sequence of non-zero vectors, we define the games G'^{x), F^{x) 
as above, except that the outcome is now a;'(zo, . . . , Zfe). 

We also define adversarial a-games by mixing the games above. For this, suppose 
E, F are finite-dimensional subspaces of W and z is an even-length sequence of non- 
zero vectors. 



a-MINIMAL BANACH SPACES 



9 



We define A%{z,E,F) by 



no < Eo ni < El rife < Efe 

XQ XI Xk 

I Yo Yi Yk 

no "1 "2 

II Fo C Yo i^i C Yi Ffc C Yk 



yo yi Vk 



and B'^{z,E,F) by: 



Eo C Yo El C Yi Efc C Yfe 

Xl Xk 

I no ni rik 
^0 Ci ^fc 

Yo Yi Y2 

II no < Eo ni < Ei nfc < Efc 

yo yi Vk 



where 



a > ^0 > 6 > • • • > ^fc = 



is a decreasing sequence of ordinals, Yi C X are block subspaces, and ni natural 
numbers. Moreover, in A'^{z,E,F), 

EiCXn [ei\°Zn,+i and Fi C Yi 

are finite-dimensional subspaces, while in B^{z,E,F), 

FiCXn [ei]~„,+i and Ei C 

are finite-dimensional subspaces. Finally, the non-zero vectors xi and yi are chosen 
such that 

xieE + Eo + ... + Ei, 

while 

yi€F + Fo + ... + Fi. 

Both games terminate once I has played ^fc = and II has responded with some 
yk- The outcome is then the finite sequence of non-zero vectors 

r {xo,yo,xi,yi, . . .,Xk,yk)- 

Now suppose instead that z is an odd-length sequence of non-zero vectors. We 
then define A'^{z, E, F) by 

ni < El n2 < E2 Uk < Efc 

XI X2 Xk 

I Yo Yi Y2 Yfc 

«2 «fc 

ni n2 

II Eo C Yo El C Yi Efc C Yfc 

2/0 yi yk 
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andB^{z,E,F) by: 



no 



El CYi E2C Y2 

XI X2 

ni n2 
€1 €2 



Yi Y2 
II no < -Fq ni < Fi 

2/0 2/1 

where 

a > ^1 > . . . > 4 
is a decreasing sequence of ordinals, 



n-k < Fk 
Vk 



XI eE + Ei 



El, 



yieF + Fo + ...+Fi, 
and otherwise the games are identical to those above. The outcome is now the finite 
sequence z''{yo, xi,yi,. . Xk,yk)- 

If z = and £; = F = {0}, we shall write A'^ and instead of AJ.{z, E, F), 
respectively B'^{z, E, F). Thus, in both games and B'^, one should remember 
that I is the first to play a vector. And in A^, I plays block subspaces and II 
plays integers, while in B^, II takes the role of playing block subspaces and I plays 
integers. 

We should also mention the degenerate case when a = 0. The games GJ(z) and 
F^(z) then terminate immediately with outcome z and, if z is of even length, the 
same holds for the games A'^{z, E, F) and B'^(z, E, F). On the other hand, if z is 
of odd length, in A'^{z, E, F) and B'^{z, E, F), I will play respectively Yq and uq 
and II respond with a single yo according to the rules, whereby the outcome is now 
z'yo- 

If X and Y are subspaces, where Y is spanned by an infinite block sequence 
{yo, j/i, j/2, • • we write 1^ C* X if there is n such that ym G X for all m ^ n. A 
simple diagonalisation argument shows that if Xq ^ D X2 ^ ... is a decreasing 
sequence of block subspaces, then there is some Y C Xq such that Y C* X„ for all 
n. 

The aim of the games above is for each of the players to ensure that the outcome 
lies in some predetermined set depending on the player. By the asymptotic nature 
of the game, it is easily seen that if T C Vl^<^ and Y C* X, then if II has a strategy 
in or A'^{z, E, F) to play in T, i.e., to ensure that the outcome is in T, then II 
will have a strategy in Gy, respectively Ayiz, E, F), to play in T too. Similarly, 
if I has a strategy in F^ or B'^{z, E, F) to play in T, then I also has a strategy in 
Fy, respectively in B^iz, E, F), to play in T. 

4.2. Ramsey determinacy of adversarial a-games. We are now ready to prove 
the basic determinacy theorem for adversarial a-games, which can be seen as a 
refinement of the determinacy theorem for open adversarial games (see Theorem 
12 in [6]). 



Theorem 10. Suppose a < uji and T C M^^^. 
Y <Z X such that either 

(1) // has a strategy in Ay to play in T , or 

(2) / has a strategy in By to play in r^T . 



Then for any X C W there is 
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Proof. We say that 

(a) {x, E, F, /3, X) is good if II has a strategy in A'^ (a?, E, F) to play in T. 

(b) {x, E, F, P, X) is had if VF C X, (x, i;, ^, /3, F) is not good. 

(c) {x, E, F, (3, X) is worse if it is bad and either 

(1) 1^1 is even and (3 = 0, or 

(2) 1^1 is even, /? > 0, and 

"iY CX 3EoC Y 3x0 gE + Eo 3'y < 13 {x^xq, E + Eo,F,'y, X) is bad, 
or 

(3) \x\ is odd and 

3nVn<FoCXVyo&F + Fq {x^yo, E,F + Fq, P, X) is bad, 

(d) (x, E, F, f3, X) is wicked if Vyo G F {x^yo, E, F, f3, X) is bad. 

One checks that good, bad and wicked are all C*-hereditary in the last coordinate, 

that is, if {x, E, F, /3, X) is good and Y C* X, then also {x, E, F, (3, Y) is good, etc. 
So, by diagonalising over the countably many tuples of x, E, F, and /3 ^ a, we can 
find some F C X such that for siH x, E, F, and (3 ^a, 

(i) (.'?, F, /?, y) is cither good or bad, and 

(ii) if there is some Yq CY such that for all Fq C yg, {x,E,F + Fo,(3,Y) is 
wicked, then there is some n such that for all n < Fq C Y, {x, E,F + 
Fq, /3, Y) is wicked. 

Lemma 11. If {x,E,F,(3,Y) is bad, then it is worse. 

Proof. Assume first that \x\ is even. The case when /3 = is trivial, so assume also 
/3 > 0. Since {x, E, F, 13, Y) is bad, we have 

VV C y II has no strategy in A^y{x, E, F) to play in T. 

Referring to the definition of the game Ay{x, E, F), this implies that 

yV C Y 3Eo C V 3x0 e E + Eo 3j < 13 

II has no strategy in Ay{x'' xq, E + Eq, F) to play in T, 

(note that the subspace Yq C V also played by I becomes the first play of I in the 
game Ay{x"xQ,E + EQ, F)). But ifVCY and II has no strategy in Ay{x^xo,E + 
Ef),F) to play in T, then {x" xq, E + Eq, Fjj, V) is not good and hence must be 
bad. Thus, 

W CY 3Eo CV 3x0 e E + Eo3j < 13 (x'xq, E + Eq, F, 7, V) is bad, 

which is just to say that {x, E, F, (3, Y) is worse. 

Now suppose instead that |;r| is odd. As {x, E, F, (3, Y) is bad, it is not good and 
so II has no strategy in Ayix, E, F) to play in T. Therefore, for some lo C F, we 
have 

VFq CYo^yo G F + Fq II has no strategy in A'^{x'^yo,E,F + Fq) to play in T. 
i.e., 

VFq C Yo Wyo G F + Fq (5"yo, E, F + Fq, P, Y) is not good and hence is bad. 
In other words, 

VFo C Yq {x, E,F + Fq,P, Y) is wicked. 
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So by (ii) we have 

3n Vn < Fo C y (f , E,F + Fq, /3, Y) is wicked, 

that is 

3n Vn< Fo C y Vyo e F + Fq {x'yo, E,F + Fq, /3, y) is bad, 
showing that {x, E, F, /3, y) is worse. □ 

If (0, {0}, {0}, a, Y) is good, the first possibihty of the statement of the theorem 
holds. So suppose instead (0, {0}, {0}, a, y) is bad and hence worse. Then, using 
the lemma and unraveling the definition of worse, we see that I has a strategy to 
play the game By such that at any point in the game, if 

x = {xo,yo,xi,yi, . . .,xi,yi) 

Eo,Fo, Fi, Fi, . . . ,Ei,Fi 

a> ^o> ■■■> ^i, 

respectively, 

y = {xQ,yQ,xi,yi, . . .,yi^i,xi) 
Eq, Fq, Fi, Fi, . . . , Fi-i,Ei 

Q!>co >a > ••• >6, 

have been played, then 

{x,Eq + ... + EuFq + ... + Fu^uY), 

respectively 

(y,Fo + ...+Fi,Fo + ... + Fi_i,a,r), 

is worse. Since a > > Ci • • •> we eventually have = 0, that is, the game 
terminates with some worse 

(F,Fo + ... + Ffc,Fo + ... + Ffc,0,y), 

whereby the outcome z lies in ~T. □ 

4.3. A game theoretic dichotomy. We first need a lemma ensuring us a certain 
uniformity. 

Lemma 12. Let (3 < lji and suppose that for every X (Z W there are K ^ I and 
a block sequence (yn) C X such that II has a strategy in F^ to play {xq, xi, . . . , Xk) 
satisfying 

(.To,xi, . . . (?yo,2/i,.-.,2/fc)- 
Then there are K 1 and Y CW such that for all X CY there is a block sequence 
{yn) C X such that II has a strategy in F^ to play {xq, xi, . . . , Xk) satisfying 

{xo,xi,...,Xk) ~K {yo,yi,...,yk)- 
In other words, K ^ 1 can be chosen uniformly for all X CY. 

Proof. Assume toward a contradiction that the conclusion fails. Then, as the games 
F^ to play in any set T C arc determined, i.e., cither I or II has a winning 

strategy, we can inductively define ^ yo ^ i^i ^ . • . such that for any block 
sequence in Yk, I has a strategy in Fy^ to play (a;o, xi,. . . , Xk) satisfying 

{xQ,xi,...,Xk) 7^ if {yo,yi,...,yk)- 
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For each N eN, let c{N) be a constant such that if {vo,vi, . . . ,vn-i,vn ,vn+i, ■ ■ ■) 
and (uo, wi, . . . , un-i,vn, vn+i, ■ ■ •) are two normalised block sequences of {en), 
then 

{vo,Vi,..., Vn-1,Vn, Vn+1, ■ ■ .) ~c(JV) {uO, Ui,..., Un-1,Vn, Vn+1, ■■■)■ 

Now choose a block sequence {xq, xi,X2, ■ ■ .) such that for every N there are nor- 
malised vo,Vi, . . . ,Vn-i e Yn-c{n) with 

vq < vi < . . . < utv-i < xn < xn+i < . . . 

and, moreover, such that xjv, xat+i, ... € yAr-c(JV)- Set also X = [a;„]. 

By the assumptions of the lemma, we can find some constant N € N and a 
normalised block sequence {yo,yi, ■ ■ ■) in X such that II has a strategy in to 
play {wq, wi,..., Wk) with 

{wo,wi,...,Wk) -^N (yo,yi, . . . ,yk). 

Since minsupp(xjv) ^ ininsupp(i/jv), it follows by the choice of (a;„) that there are 
normalised vo,vi,. . ., wjv-i € yjv.c(jv) such that 

vo <vi < ... < vn-1 <yN < yw+i < .... 

Moreover, by the definition of c(7V), we have 

{vo,vi, . . . ,VN-i,yN,yN+i, ■ ■ •) ^c(N) {yo,yi, ■ ■ ■ ,yN-i,yN,yN+i, ■ ■ •)■ 

Thus, if we let Vn = yn for all n ^ N, we see that II has a strategy in to play 
{wo,Wi, . . .,Wk) with 

{wo,wi,...,Wk) {yo,y\,...,yk) ~c(jv) {vo,vi,...,Vk). 

But X C* YAr.c(Ar), so II has a strategy in Fy^ to play {wq, Wi,. . . , Wk) with 

{wo,Wi, ...,Wk) ^N-c(N) {vo,Vi, . . .,Vk). 

On the other hand, (u„) C Fjv.c(jv) and so I has a strategy in Fy^ ^ to play 
(wq, Wi, . . . , Wk) such that 

(wo,Wi,...,Wk) 7^N-c(N) {vo,vi,...,Vk), 
which is absurd. This contradiction proves the lemma. □ 

Lemma 13. Suppose X C W, {yo,yi,y2, ■ ■ •) is a sequence of vectors in W, a < wi 
and K ^ 1. Assume that II has a strategy in F^ " to play [xq, xi,..., Xk) such that 

{xo,xi, ...,xk)^K {yo,yi, ■ ■ ■,yk)- 

Then II has a strategy in i?^ to play (uq, vq, mi, wi, . . . , Uk, Vk) such that 

(mo, ui,...,Uk) [vo, vi,...,Vk). 

Proof. We shall describe the strategy for II in the game B"^, the idea being that, 
when playing the game B^, II will keep track of an auxiliary run of F^'", using his 
strategy there to compute his moves in i?^ . 

Now, in B'^, II will play subspaces Yo,Yi,. . . all equal to F = whereby the 
subspaces Yo,Yi,. . . and Eq,Ei,. .. lose their relevance and we can eliminate them 
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from the game for simplicity of notation. We thus have the following presentation 
of the game B^- 

uo eY uieY uk eY 

I no ni nj, 

^0 <oc ^1 < ^0 < ^k-i 

II no < Fo m < Fi Uk < Fk 
voeFo VI eFo + Fi Vk eFo + ... + Fk 

So suppose uq, Ui,. . . is being played by I in B^. To compute the answer vq, Vi,. . ., 
II follows his strategy in F^'" to play (zq, zi,..., Zk) {vo, yi,...,yk) as follows. 
First, as uq, wi, . . . £Y = we can write each Ui as 

rrii — 1 
3=0 

where we, by adding dummy variables, can assume that mo < mi < m2 < — So 
to compute vo and Fo given uo, no and ^o, II first runs an initial part of Fx" as 
follows 

I no no no 

II no < no < F° no < F^^ 
xoeF[' xiGFO + FO a:mo-i&FO+...+F^^ 

He then plays Fq = F{' + . . . + F^^ and 

Too— 1 
3=0 

in B^. 

Next, I will play some ui, ni and ^i, and, to compute vi and Fi, 11 will continue 
the above run of F^'" with 

I ni ni 

w^i + mi - 1 oj^i 



II ni < Fi ni < 

a^moeFo + Ff a:^i_i eFo + Fi + ... + F^^ 



He then plays Fi= F^ + ... + F^^ and 



mi — 1 



vi= Yl ^j^j &F0+F1 



3=0 



mB-. 

So at each stage, II will continue his run of F^'" a bit further until eventually I 
has played some = 0. Thus, in the game F^'", I will play ordinals 

a > cj^o + mo — 1 > ^Co + mo — 2 > . . . > uj^q > 00^1 + mi — 1 > . . . > w^fe = 

and integers no ^ no ^ . . . ^ no ^ ni ^ . . . ^ n/c, while II will use his strategy to 
play (a;o,a;i, . . . ,a;TO^_i) such that 

{xo,Xi, . . .,Xm.k-l) ~if (2/0,2/1, • • • ,2/TOfe-l)- 
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Since the Vi and Ui have the same coefficients over respectively (xn) and (i/n), it 
follows that 

{uo,Ui, ...,Uk)~K {V0,V-i, . . .,Vk). 

□ 

By a similar argument, wc have the following lemma. 

Lemma 14. Suppose X C W, (yo, yi, 2/2, • • •) is a block sequence in W, a < oJi 
and K ^ 1. Assume that II has a strategy in F^'" to play {xo,x-i,. . . , Xk) such that 

{xo,xi,...,Xk) ~if {yo,yi,---,yk)- 

Then for any block sequence {zn) in [?/„], 11 has a strategy in to play {vo,vi, . . . , Vk) 
such that 

Proof. First, as [zn) is a block sequence in we can write each Zi as 

TOi — 1 

where m_i = < tuq < mi < m2 < . . .. 

As before, when playing F^, II will keep track of an auxiliary run of F^"^, using 
his strategy there to compute his moves in F^. So the game runs as follows: 

I no ni rifc 

II no < Fo ni < Fi n^ < F^ 

1)0 G Fo VI eFo + Fi Dfe e Fo + . . . + Ffc 

To compute fo, H first runs an initial part of F^" as follows 

I no no no 

II no < FO no < PO no < F^^ 

xo e XI e fo+fo xm^i e f^+ . . . +f^^ 

He then plays Fo = F^ + ... + F^^ and 

mo — 1 

f = ^ >^jXj G Fq 

j=m-i 

inFf. 

Next, I will play some and ni and to compute vi and Fi, II will continue the 
above run of F^°' with 

I ni ni 

cj^i + mi — mo — 1 ui^i 

a;mo e Fo + Ff a;^,_i e Fo + F/ + . . . + F^^_^^ 

He then plays Fi = F/ + . . . + F^^_„^ and 

mi — 1 

t^i = ^ Aja;^ e Fo + Fi 
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in . 

So at ciach stage, II will continue his run of F^" a bit further until eventually I 
has played some = 0- Thus, in the game F^", I will play ordinals 

a > uj^o + mo - 1 > Lo^o + mo - 2 > . . . > cj^q > w^i + mi — mo — 1 > ... > u)^k = 

and integers no > no > . . . > no > rii > . . . > nfe, while II will use his strategy to 
play (xo, xi, . . . , Xmk-i) such that 

{xo,Xi, . . .,Xm.^-i) r^K (2/0,2/1, • • • ,2/mfe-l). 

Since the Vi and Zi have the same coefficients over respectively (a;„) and {Un), it 
follows that 

{vo,Vi, ...,Vk)^K {ZQ,ZI, . . .,Zk). 

□ 

Lemma 15. Suppose X C W, (jjn) is a block sequence in W, a < uji, and K,C ^ 
1. Assume that 

(a) // has a strategy in to play {xq, ■ ■ ■ , Xk) such that 

{xo,xi,...,Xk) ~if {yo,yi,---,yk), 

and 

(b) // has a strategy in A'^ to play (uq, vq, ■ ■ ■ ,Uk,Vk) such that 

{uo,ui, . . . ,Uk) {vo,vi, . . . ,Vk), 
Then II has a strategy in to play (uo, . . . ,Vk) such that 

(uo,ui,...,wfc) ^Kc {yo,yi,---,yk)- 

Proof. To compute his strategy in , II will play auxiliary runs of the games A"^ 
and F^ in which he is using the strategies described above. Information is then 
copied between the games as indicated in the diagrams below. 
The game G^: 

I Yo Yi n 

II Fo CYo FiC Yi Ffe C Yfc 

vo £ Fo Vie Fo + Fi Vk e Fo + . . . + Fk 

The game F^'- 

I no ni nfe 

II no < Eo ni < El rife < E^: 

xo e Eo XI e Eo + El Xk & Eq + . . . + Ek 

The game AJ: 

no < -Bo ni < El n^ < Ej. 

xo e Eo xieEo+Ei Xk&Eo + ...+Ek 

I Yo Yi Ffe 
Co Cfc 

no ni 

II Fo CYo FkQ Yu 
voeFo i)fc 6 Fo + ...+Ffc 



Q-MINIMAL BANACH SPACES 



17 



By chasing the diagrams, one sees that this fully determines how II is to play in 
G^. Moreover, since II follows his strategy in F^, we have 

{xo,xi,...,Xk) {yo,yi,...,yk), 
while the strategy in A'^ ensures that 

(xo,a;i, . . . ,Xfc) -^c {vo,vi, . . . ,Vk), 
from which the conclusion follows. □ 

Theorem 16. Suppose a < coi. Then there is X C W such that one of the 
following holds 

(1) For every block sequence (yn) in X and K ^ 1, I has a strategy in F'^" to 
play (xq, xi, . . . , Xfc) satisfying 

{xG,xi,...,Xk) i^K {yo,yi,...,yk)- 

(2) For some K ^ I and every block sequence (z„) C X , II has a strategy in 
Gx to play (xq, xi, . . . ,Xk) satisfying 

{xo,xi, . . . ,Xk) {zq, Zl, . . . , Zk). 

Proof. Suppose that there is no X C for which (1) holds. Then, using that the 
game i^^" is determined, for every X (~W there is a block sequence (t/„) in X and 
some K ^ 1 such that II has a strategy in F^" to play (xq, Xi, . . . , x^) satisfying 

(xo,xi, . . . ,xfe) {yQ,yi,...,yk)- 

So, by Lemma [l2l there is some K ^ 1 and Y (- W such that for all X C y 
there is some block sequence (y„) in X such that II has a strategy in F^"' to play 
(xo,xi, . . . ,Xfc) satisfying 

(xo,xi, . . . ,xfc) {yo,yi, . ■ . ,yk)- 

If thus follows from Lemma [T^] that for all X C F, II has a strategy in to 
play {uo,vo,ui,vi, . .. ,Uk, Vk) such that 

(Mo,Wl,...,Ufc) (wo,Wl,---,Wfc)- 

Therefore, there is no X C F such that I has a strategy in to play a sequence 
(wo , Wo , , ?; 1 , . . . , Wfc , Wfc ) satisfying 

(MO,'"l,...,Ufc) 7^ if (wo,Wl,...,Wfc), 

and thus, by Theorem [TOl we can find some X C F such that II has a strategy in 
Ax to play {uq,vq,ui,vi, . . . ,Uk,Vk) satisfying 

{UQ,UI, . . . , Uk) {V0,VI, . . . , Vk). 

Let (y„) be the block sequence in X such that II has a strategy in i^j^" to play 
(xo,xi, . . . ,Xfc) satisfying 

(xo,xi, . . . ,xfc) {yQ,yi, . ■ . ,yk)- 

Then, using Lemma IM} we see that for any block sequence (zn) Q [yn], II has a 
strategy in F^ to play (xq, xi, . . . , x/c) such that 

(xo, xi, . . . ,Xfc) ~K (zo, zi,.. . , Zk). 

In other words, there is some block sequence in X such that for any block 
sequence (zn) C 
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(a) II has a strategy in to play {xo, . . . ,Xk) satisfying 

(a;o, xi,...,Xk) '^K [zo, zi,..., Zk), 

and 

(b) II has a strategy in A'^ to play (uq, vq, . . . ,Uk,Vk) satisfying 

(uo, ui,. . . ,Uk) (wo, wi, • ■ • , Wfe), 
So finally, by Lemma I15[ for any block sequence (z„) C [?/„], II has a strategy in 
to play (wo , . . . , Wfc ) such that 

Replacing X by the block subspace [?/„] C X and K by iiT^, we get (2). □ 
4.4. The embeddability index. 

Lemma 17. Suppose a < coi, K ^ I, X <Z W and (z„) C W is a block sequence 
such that II has a strategy in Gx to play (yo, . . . ,yk) satisfying 

{yo,---,yk) (zo,...,Zfc). 
Then for any subspace Y C X, rank(T((z„), y, iiT)) > a. 

Proof. Let Y (- X and suppose toward a contradiction that rank(T((2;„), F, ii')) = 
Co + 1 ^ a, where is the rank of the root in T((z„), F, K). Now, let I play F, 
in and let II respond using his strategy 

I Y 

II -Bo c y 

Then the rank of (j/o) G T{{zn),Y, K) is some ordinal d < Coi so in GJ^, I continues 
by playing Y, ^ and II responds according to his strategy 

I Y Y 

io ft 

II EqCY EiCY 
yo e -Bo yi & Eo + Ei 

Again, the rank of (yo,2/i) G T{{xn),Y, K) is some ordinal ^2 < Ci, so in GJ, I 
continues by playing Y, ^2 and II responds according to his strategy 

I Y Y Y 

II Eo CY El CY E2CY 

yo & Eo yi e Eo + Ei y2 & Eo + Ei + E2 

Etc. 

Eventually, we will have constructed some {yo, j/i, . . . , yu-i) whose T((z„), F, K)- 
rank is = 0, while 

I y Y 

io ik-i 

II EoCY Ek-i C Y 

yo e Eo yk-i e Eo + ... + Ek-i 

has been played according to the strategy of II. 
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It follows that if I continues the game by playing Y,£^k = 0, 

I Y Y Y 

«o Cfc-i Cfc = 

II EoQY Ek-i C Y 
Vo&Eq J/fe-i e -Bo + ... + £fe_i 

using his strategy, II must be able to respond with some E}. and yk & Eo + ■ ■ ■ + Ek 

I Y Y Y 

^0 ^k-i ^fc = 

II EoCY Ek-x C y EkQY 

yo G Eo Vk-i e -Bo + . . . + Ek-i yk € Eo + . . . + Ek 

Since II played according to his strategy, we have {yo, yi, . . . , yk) ~/f {zo, Zi, . . . , Zk) 
and thus {yo,yi, ■ ■ ■ ,yk) G T{{zn),Y,K), contradicting that (yo, • • • ,J/fe-i) has 
T{{zn), Y, /r)-rank and hence is a terminal node. □ 

Lemma 18. Suppose (a;„) C W is a block sequence, (5 < u)i, and that for every 
normalised block sequence [yn) in X = [xn] and K ^ 1, I has a strategy in to 
play (zq, zi, . . . , Zk) such that 

{zo,zi, ...,zk)^K (yo,yi, • • -^Vk)- 

Then, for every normalised block sequence {yn) in X and K ^ 1, there is a sequence 
{Jm) of intervals o/N with min Jj„ oo, such that if A CN is infinite, contains 
and Z = [xj \ j ^ [JmeA Jm], then 

mnk{T{{yn),Z,K)) ^13. 

Proof Wc rolativisc the notions of support of vectors ct cetera to the basis 
for X. So the reader can assume that (a;„) is the original basis (e„) and X = W. 

Assume (y„) is a normalised block sequence in X and K 1. Let also A = {dj) 
be a sequence of positive real numbers such that whenever Zj,Vj G X,\\zj—Vj\\ < 6j, 
and 

{vo,...,Vk) {yo,---,yk), 

then 

{zo,...,Zk) ^2K {yo,...,yk)- 

We choose sets Di C X such that for each finite set d C N, the number of z e 
such that supp(2:) = d is finite, and for every v £ X with ^ K there is some 
z GUi with supp(z) = supp(w) and \\z — v\\ < Si. This is possible since the K-hall 
in [xj]j^d is totally bounded for all finite d C N. 

The strategy for I in in the game for (y„) with constant 2K can be seen as 
a pair of functions ^ and n that to each legal position {zq, Eq, . . . , Zj,Ej) of II in 
F^ provide the next play ^{zq, Eq, . . . , Zj, Ej) G Ord and n{zo, Eq, . . . , Zj,Ej) e N 
byL 

We define a function p: N — ^ N by letting p{m) be the maximum of m and 

ma.x{nizo,[xi]i(zd„,...,Zt,[xi]i(zdJ \ dj C [0,m-l] zj G [xi]i(zdou...ud, nDj). 

By assumption on the sets D^, p is well-defined and so we can set Jm = [m,p{m)] C 
N. 
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We claim that if A C N is an infinite set containing and 
then 

rank(T((y„),Z,X)) < /?. 

To see this, we define a monotone function i.e., v <w ^ (j){v) -< 4>{'w), associating 
to each v = {vo,vi, . . . ,Vi) G T{{yn), Z, K) some 

(l){v) = (00, 2:1, . . . , 2;,) G Do X Di X . . . X 

such that for all j ^ i, \\zj — Vj\\ < Sj and supp(zj) = supp(wj), whereby, in 
particular, Zj € Z. Also set T = (j)[T{{yn), Z, K)] and note that T is a subtree of 
Z<f* with 

rank(T) > rank(T((y„), Z, iiT)) . 
Suppose toward a contradiction that rank(r) > /3, whereby the rank of in 
T is ^ /3. We describe how II can play against the strategy for I in to play 
(zq, . . . , Zk) such that 

{zo,...,Zk) ^2K {yo,---,yk), 

which will contradict the assumption on the strategy for I. The case /3 = is trivial, 
so we assume that /3 > 0. 

First, I plays ^(0) < /3 and n(0). Since, ao = G A, we have n(0) ^ p{ao) = 
max Jqj, < Z and thus there is some n(0) < zq G T whose rank in T is ^ C(0)- 
Find also ai £ A such that zq < Jai and let Eq = [xj | Jao < < -^ai]- So let II 
respond by 

I n(0) 

m) 

II n(0) < Eo 

zo e Eo 

Now, by his strategy, I will play some ^(zq^Eq) < ^(0) and n{zQ^Ef)) ^ p(ai) = 
maxJa^. So find some zi such that {zq,Zi) € T and has rank ^ ^(2;o,£'o) in T. 
Find also a2 £ A such that zi < Joj- Then, as ao,ai G ^, if we set Ei = [xj | Ja^ < 
Xj < J02], we have zi G Eo + Ei, so we let II respond by 

I n(0) n{zo,Eo) 

II n(0)<£;o n{zo,Eo)<Ei 

Zo € Eo 6 Eo + -£'1 

Et cetera. It follows that at the end of the game, 

I n(0) n{zo,Eo,...,Zk-i,Ek-i) 
m i{zo,Eo,...,Zk-i,Ek-i)=0 

II n(0)<Eo n{zo,Eo,...,Zk-i,Ek-i) < Ek 

Zo & Eo 2fc e Eo + • ■ • + -E-fc 

II will have constructed a sequence (zq, . . . , Zk) £ T. So, by the definition of T, 
there is some {vq, . . . , Vk) € T[[yn), Z, K) such that 4>{vq, . . . , t^fe) = {zq, . . . , Zk) and 
hence \\zj —Vj\\ < Sj for all j. Thus, 

{vQ,...,Vk) ~x {yo,---,yk), 
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rank(r((y„),Z,i^)) rank(r) «C /3, 



which proves the lemma. 



□ 



Lemma 19. Suppose (x„) QW is a normalised block sequence, /3 < ui, and that 
for every normalised block sequence (y„) in X — [x„] and K ^ 1, I has a strategy 
in to play (zq, zi, . . . , Zk) such that 

{zo,zi, ...,Zk)T^K {yo,yi, ■ ■ ■,yk)- 

Then, for every normalised block sequence (yn) in X there is a sequence 

Io< h <I2 < ■■■ 

of intervals o/N, such that if A(-N is infinite and Z — [xj | j ^ iJm^A^m]' ihe-n 

Emb((y„),Z) 

Proof. Fix a normalised block sequence (y„) in X and relativise again all notions 
of support et cetera to the block basis (x„). By Lemma ITSl we can for every K find 
a sequence [J^) of intervals of N with min — > oo such that for any infinite set 



Also, for every N , we let c{N) G N be a constant such that any two subsequences 
of {xj) differing in at most N terms are c(A^)-equivalent. 

We construct intervals Iq < Ii < I2 < ■ ■ ■ such that each /„ contains an interval 
from each of the families (J^^ ),..., (J") and, moreover. 



Suppose towards a contradiction that this fails for some A and pick some N such 
that rank(r((y„), Z, TV)) > /3. Choose a ^ A such that a ^ N and note that 

T T jac{minla) 

mmia < maxijj — max Jq 
Thus, by changing only the terms Xj for j < min I a of the sequence 



A C N containing 0, we have 



rank(r((y„), [x, | j ^ (J J^],K)) < /3. 



neA 



mm In < max 7„ — max Jq 
We claim that if A C N is infinite and Z — [xj | j ^ IJmeA -^™]' then 

Emh{{yn),Z) ^P. 





m£A 



i^j \ j ^ [J Ini ^ j < min /a) U {xj \ j ^ [J & j > max/a). 




we find a subsequence of 



/ I Ta-c(min/a) 

[Xj max Jq 



< j < max la) U {xj I j ^ (J Irak i > max /a) 
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that is c(min/a)-equivalent with 

meA 

Since A'^ • c(min Ja) ^ a ■ c(min/Q), it follows that if 

Y = [xj I max Jq < j ^ max /a] + [xj | j ^ [J -^m & j > max/a], 

then Z Ec(min/a) and so 

/3 <rank(r((y„),Z,iV)) s$ Ya.nk{T{{y„),Y,a ■ c{inmla))) . 
But, by the choice of the /„, we see that there is an infinite subset i? C N containing 
such that Y is outright a subspace of [xj | j ^ Umss Jm^*'™'"^"''], whereby, by 
choice of the intervals Jm'^^™'"^°\ we have 

rank(T((y„),r,a-c(min/a))) < /3, 

which is absurd. This contradiction shows that the intervals /„ fulfill the conclusion 
of the lemma. □ 

By combining Theorem [16] and Lemmas [17] and I19[ we obtain 

Theorem 20. Suppose a < uji. Then there is a block subspace X — [xn] Q W 
such that one of the following holds 

(1) For every normalised block sequence (y„) in X there is a sequence 

/O < /l < /2 < . . . 

of intervals of N, such that i/ A C N is infinite, then 
Emb((j/„), [xj I j ^ IJ Irn]) < i^a- 

rneA 

(2) For any subspace Y C X and any block sequence (z„) C X , 

Emb((z„),y) > a. 

And by replacing the normed g"- vector subspaces X and Y in Theorem [20] by 
their closures X and y in W, we obtain Theorem [4] 

Theorem 21. Let W be Banach space with a Schauder basis and suppose a < loi. 
Then there is a block subspace X = [xn] Q W that is either Loa-tight or (a + 1)- 
minimal. 
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